IN THE CLAIMS 



1-3. (Canceled) 

4. (Currently Amended) A method for generating timing constraints, comprising 
the steps of: 

describing a digital circuit using a hardware description language (HDL); 
constructing said digital circuit from said HDL description; and 
replacing flip-flops in said digital circuit with negative delay elements; 
breaking any feedback paths in the digital circuit by inserting dummy flip- 
flops clocked by clocks all having an infinitesimal period, a p e r i od of substant i a ll y 

5. (Currently Amended) The method of Claim 4, wherein said negative delay 
n e gat i v e t i m e elements are implemented by buffers having a delay -T, where T is 
a delay equal to a flip-flop's clock period less a predetermined flip-flop delay. 

6. (Canceled) 

7. (Previously Presented) The method of Claim 4, where said step of breaking 
said feedback paths is conducted so as to avoid breaking feedforward paths. 

8. (Previously Presented) The method of Claim 4, where said replacing step is 
conducted so that predetermined optimization goals at each gate are 
substantially the same as they would be if registers were already optimally 
distributed. 

9. (Previously Presented) The method of Claim 5, wherein T is set to a clock 
period of a flip-flop being replaced. 
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10. (Previously Presented) A method for generating timing constraints, 
comprising the steps of: 

describing a digital circuit using a hardware description language (HDL); 

constructing said digital circuit from said HDL description; 

replacing flip-flops in said digital circuit with negative delay elements; 

where some of the negative delay elements comprise buffers, said buffers 
having a load capacitance representing an average or weighted-average load 
capacitance taken over inputs of all gates and flip-flop D pins in a target 
technology library. 

1 1 . (Currently Amended) A method for generating timing constraints, comprising 
operations of: 

describing a digital circuit using a hardware description language (HDL); 

constructing said digital circuit from said HDL description; an4 

replacing flip-flops in said digital circuit with negative delay elements; 

wherein said negative-time elements are implemented by buffers having a 
delay -T, where T is a delay equal to a flip-flop's clock period less a 
predetermined flip-flop delay; 

describing a value of T using a capacitance/delay curve representing a 
composite of gates in a target technology library, Q pins of flip-flops in said target 
technology library, and a series of increasingly powerful buffer trees; 

wherein said curve is first computed, then it is offset by setting a delay 
corresponding to a predetermined load capacitance to -T; 

whereby a larger capacitive load results in a longer delay; and 

whereby if a near-zero load is imposed a delay is -(T + 1), where t is a 
(positive) difference in delay between a predetermined load and a lesser load. 

12. (Currently Amended) The method of Claim 4, further comprising the steps of: 

after said replacing and breaking steps, optimizing logic of said digital 

circuit; 
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after said optimizing, reinstalling registers in place of said negative-delay 
elements and removing all dummy flip-flops; 

aft e r logic optimizat i on, r e installing r e gist e rs in plac e of said n e gat i ve 
d el ay e l e m e nts; 

r e moving all dummy fl i p flops; 

applying a retiming process to reposition registers to optimize clock 
frequency and register count while preserving the optimized logic , said operation 
of applying the retiming process producing a retimed design; and 

after retiming, applying further logic optimization to the retimed design. 

13-18. (Canceled) 

19. (New) The method of claim 4, where the infinitesimal period is about one 
femtosecond. 

20. (New) A method for generating timing constraints, comprising the steps of: 

a step for describing a digital circuit using a hardware description 
language (HDL); 

a step for constructing said digital circuit from said HDL description; and 
a step for replacing flip-flops in said digital circuit with negative delay 
elements; 

a step for breaking any feedback paths in the digital circuit by inserting 
dummy flip-flops clocked by clocks all having an infinitesimal period. 

21. (New) A computer readable storage medium containing a first program or a 
second program or both first and second programs, the first program executable 
to perform operations to generate timing constraints, the second executable to 
install the first program on a computer, where the operations to generate timing 
constraints comprise: 

describing a digital circuit using a hardware description language (HDL); 
constructing said digital circuit from said HDL description; and 



Page 4 of 1 1 



10/665,880 



replacing flip-flops in said digital circuit with negative delay elements; 
breaking any feedback paths in the digital circuit by inserting dummy flip- 
flops clocked by clocks all having an infinitesimal period. 

22. (New) A computer readable storage medium containing a first program or a 
second program or both first and second programs, the first program executable 
to perform operations to generate timing constraints, the second executable to 
install the first program on a computer, where the operations to generate timing 
constraints comprise: 

describing a digital circuit using a hardware description language (HDL); 

constructing said digital circuit from said HDL description; 

replacing flip-flops in said digital circuit with negative delay elements; 

wherein said negative-time elements are implemented by buffers having a 
delay -T, where T is a delay equal to a flip-flop's clock period less a 
predetermined flip-flop delay; 

describing a value of T using a capacitance/delay curve representing a 
composite of gates in a target technology library, Q pins of flip-flops in said target 
technology library, and a series of increasingly powerful buffer trees; 

wherein said curve is first computed, then it is offset by setting a delay 
corresponding to a predetermined load capacitance to -T; 

whereby a larger capacitive load results in a longer delay; and 

whereby if a near-zero load is imposed a delay is -(T + 1), where t is a 
(positive) difference in delay between a predetermined load and a lesser load. 

23. (New) A computer driven system for generating timing constraints, 
comprising: 

digital data storage; 

coupled to the digital data storage, a digital data processor programmed to 
perform operations comprising: 

describing a digital circuit using a hardware description language 

(HDL); 
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constructing said digital circuit from said HDL description; and 
replacing flip-flops in said digital circuit with negative delay 
elements; 

breaking any feedback paths in the digital circuit by inserting 
dummy flip-flops clocked by clocks all having an infinitesimal period. 
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